Listar por autor "Mauri, Giancarlo"
Mostrando ítems 1-20 de 22
-
Ponencia
A Toolbox for Simpler Active Membrane Algorithms
(Fénix, 2016)We show that recogniser P systems with active membranes can be augmented with a priority over their set of rules and any ...
-
Ponencia
Alternative Space Definitions for P Systems with Active Membranes
(Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, 2020)The first definition of space complexity for P systems was based on an hypothetical real implementation by means of ...
-
Ponencia
Characterizing PSPACE with Shallow Non-Confluent P Systems
(Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática, 2018)In P systems with active membranes, the question of understanding the power of non-confluence within a polynomial time ...
-
Ponencia
Complete Problems for a Variant of P Systems with Active Membranes
(Fénix Editora, 2010)We identify a family of decision problems that are hard for some complexity classes defined in terms of P systems with ...
-
Artículo
Complexity aspects of polarizationless membrane systems
(Springer, 2009)We investigate polarizationless P systems with active membranes working in maximally parallel manner, which do not make ...
-
Ponencia
Constant-Space P Systems with Active Membranes
(Fénix Editora, 2014)We continue the investigation of the computational power of space- constrained P systems. We show that only a constant ...
-
Ponencia
Dynamical Probabilistic P Systems: Definitions and Applications
(Fénix Editora, 2005)We introduce dynamical probabilistic P systems, a variant where probabilities associated to the rules change during the ...
-
Ponencia
Elementary Active Membranes Have the Power of Counting
(Fénix Editora, 2011)We prove that uniform families of P systems with active membranes operat- ing in polynomial time can solve the whole class ...
-
Ponencia
Improving Universality Results on Parallel Enzymatic Numerical P Systems
(Fénix Editora, 2013)We improve previously known universality results on enzymatic numerical P systems (EN P systems, for short) working in ...
-
Ponencia
Introducing a Space Complexity Measure for P Systems
(Fénix Editora, 2009)We define space complexity classes in the framework of membrane computing, giving some initial results about their mutual ...
-
Ponencia
Monodirectional P Systems
(Fénix Editora, 2015)We investigate the in uence that the ow of information in membrane systems has on their computational complexity. In ...
-
Ponencia
On a Paun’s Conjecture in Membrane Systems
(Springer, 2007)We study a P˘aun’s conjecture concerning the unsolvability of NP–complete problems by polarizationless P systems with ...
-
Ponencia
On the Computational Efficiency of Polarizationless Recognizer P Systems with Strong Division and Dissolution
(Fénix Editora, 2008)Recognizer P systems with active membranes have proven to be very powerful computing devices, being able to solve NP-complete ...
-
Ponencia
On the Computational Power of Spiking Neural P Systems
(Fénix Editora, 2007)In this paper we study some computational properties of spiking neural P systems. In particular, we show that by using ...
-
Ponencia
Self-Stabilization in Membrane Systems
(Fénix Editora, 2012)In this paper we study a notion of self-stabilization, inspired from biology and engineering. Multiple variants of ...
-
Ponencia
Simulating counting oracles with cooperation
(Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, 2019)We prove that monodirectional shallow chargeless P systems with active membranes and minimal cooperation working in ...
-
Ponencia
Simulating the Fredkin Gate with Energy-Based P Systems
(Fénix Editora, 2004)Reversibility plays a fundamental role when the possibility to per- form computations with minimal energy dissipation is ...
-
Ponencia
Size and Power of Extended Gemmating P Pystems
(Fénix Editora, 2004)In P systems with gemmation of mobile membranes were ex- amined. It was shown that (extended) systems with eight membranes ...
-
Ponencia
Stochastic Approaches in P Systems for Simulating Biological Systems
(Fénix Editora, 2006)Different stochastic strategies for modeling biological systems with P systems are reviewed in this paper, such as the ...
-
Ponencia
Subroutines in P Systems and Closure Properties of Their Complexity Classes
(Fenix Editora, 2017)The literature on membrane computing describes several variants of P systems whose complexity classes C are "closed under ...